﻿// 买书.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

using namespace std;


/*
http://ybt.ssoier.cn:8088/problem_show.php?pid=1293

小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。
问小明有多少种买书方案？（每种书可购买多本）

【输入】
一个整数 n，代表总共钱数。（0≤n≤1000）

【输出】
一个整数，代表选择方案种数。

【输入样例】
20
【输出样例】
2
【提示】

样例输入2：
15
样例输入3：
0


样例输出2：
0
样例输出3：
0
*/

int dp[5][1010];
int arr[5] = { 0,10,20,50,100 };
int n;

int main()
{
	cin >> n;
	dp[0][0] = 1;
	for (int i = 1; i <= 4; i++) {
		for (int j = 0; j <= n; j++) {
			dp[i][j] = dp[i - 1][j];
			if (j >= arr[i]) {
				dp[i][j] += dp[i][j - arr[i]];
			}
		}
		int deg = 12;
	}
	cout << dp[4][n] << endl;


	return 0;
}

 